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FPGA の 専用 機能 ブロ ッ ク を 
生か し た 回 路 方 式 
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Design Wave 設計 コン テス ト 2006 の Professional 部 門 ヽ Z 
第 1 位 の 設計 を 紹介 する . 仕様 書 で 示さ れ た 繰り 返し 型 の アル 
ゴリ ズム は , 繰り 返し 回 数 が 多けれ ば エラ ー・ レ ー ト が 良く な 
る と は 限ら な い . そこ で C 言 語 に より アル ゴリ ズム の 検討 を 行 言語 プロ グラ ム の 動作 に は , 一 つ 気 に な る こと が あり 
い , アー キテ クチ ャ を 決定 し た . 回 路 設 計 で は 面積 優先 の 方 針 まし た . 繰り 返し 回 数 を 増やし て も , エラ ー 数 が 単調 に 減 
を と り , FPGA の 専用 機能 ブロ ッ ク ( ク ロッ ク 管 理 , メモ リ ) 少し な い の で す . 繰り 返し 回 数 を 増やす と , ある と ころ ま 
を 活用 し た . メモ リ ・ ブ ロッ ク を 2 プレ ー ン に 分 割 し , デー タ で は エラ ー が 減少 する の で す が , それ を 超え る と 逆 に 
受信 と 復号 処理 を 並列 処理 させ る . また , 性 能 向 上 の た め , ー が 増加 し て いま す . エラ ー・ レ ー ト が 単調 減少 し て 一 定 
DCM (Digital Clock Manager) に より 外部 クロ ッ ク を 8 て 直 に 収束 する の で あれ ば , その 収束 値 を 復号 性 能 の 限界 の 
い 倍 し た クロ ッ ク を FPGA 内 部 で 使用 する . な お , 本 稽 で 紹 目安 に で きた の で す が …. そこ で 理論 を 知る 必要 性 を 感じ , 
介する 回 路 の 設計 デー タ は 本 誌 の Web サイ ト (http://www. 設計 仕様 書 の 数 式 を トレ ー ス し て みる こと に し まし た . 


cqpub.co.jp/dwm/) か ら ダ ウン ロー ド で きる . (編集 部 ) 
人 @ 量 準 アル ゴリ ズム を 作る 


「 今年 の 課題 は エラ ー 訂 正 か …」. コン テス ト の 仕様 で は , ガウ ス ・ ノ イズ が 仮定 され て い 
昨年 の コン テス ト ( Design Wave 設 計 コ ン テ ス ト 2005) ます . 受信 信号 は , ノイ ズ に よっ て 値 が 分 散 し ます . 受信 
で 第 2 位 に な り , 賞品 と し て mac mini を も ら っ て 味 を し め 側 で は , 受信 信号 か ら 事後 値 を 求め , その 値 か ら 送信 信号 
て いた 私 は , 今年 も 参加 し よう と 決め て いま し た . し か し を 推定 し ます . 

ラー 訂正 は ハー ド ウェ ア で も ソフ ト ウェア で も 経験 が な 仕様 書 に は , 送信 デー タ の ビッ ト ご と に 事後 値 を 求め る 
く , 大 学 の 授業 で 1~ 2 コマ 学ん だ 程度 で す . 仕様 書 り を 手順 が 示さ れ て いま す . ビッ ト ご と に 計算 し て いる ので, 
読ん で も , 何 を や っ て いる の か ピン と きま せん . 想定 され る 送信 デー タ ば ぱ ば 0' が 1 の 2 通り で す . 事後 値 も 
そこ で まず は と っ か か り と し て , 仕様 書 で 紹介 され て い 2 個 で す が , 大 小関 係 を 比較 する に は 一 方 が わか れ ば 十分 
る 繰り 返し 方 式 の アル ゴリ ズム を C 言 語 で 書い て み ま し た. で す . 
別 の 視点 で , 4 ビッ ト の 送信 デー タ を ひと か た まり と み 
S/W 三 6dB と ゞ S/M テ 9dB の サン プル ・ デ ー タ で は エラ ー が な すこ と も で きま す . その 場合 , 想定 され る 送信 デー タ の 
完全 に 修正 され ます . 組み 合わ せ は 16 通 り に な り ま す . 事後 値 も 16 個 に な る の 
「 な る ほど , これ が エラ ー 訂 正 か 」 で , それ を 求め る た め の 計 算 量 は 増え ます . 

少し 感動 で す . 復号 アル ゴリ ズム は 次 の よう に な り ま す . な お , 厳密 に は 


KeWWord エラ ー 訂 正 , C 言 語 , FPGA, 2 ポー ト RAM, Spartan-3, Write after Read。 DCM 
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> や や や ロト ニン も キラー っ 


事後 値 で は な く , 事後 値 の 未知 の 正定 数 倍 を 計算 し て いま す . 1) 外部 値 yo。, yi。, yz。, ys。 に 初期 値 を 与え る . 

ER L 0) 三 ext 5 瓦 6) 

送信 デー タ :( ps, ps, ちち 0) 9 

RE yt 0) = ex《 パ が)0, A,o) 

送信 信号 :( So Su 52 5 So 5 So 8) 

受信 信号 :{ Ao yy As。 選 6 RA) yk 0) 王 et ぁ > 記 ) 
百 1 司 ・ ぁ り り ッ 70 ヵ 了 7] ぁ 。 ヵ 。 

っ て y0 y1 y2 y3 0 1 0 1 ya 0) 二 9 As ん)) 


1) 送信 デー タ の 候補 は , 4 ビッ ト な の で 16 通り ある . す 
べ て に つい て 事後 値 yoooo), yz 0oo), yz 0o10, 2) 次 式 を 必要 な 回 数 計算 し て , 外部 値 y め , yjE の, 
00, " ッ ye nmn)) を 求め る . yk ヵ ), ya を 求め る . 

2) 16 個 の 事後 値 の 中 か ら 受信 信号 と も っ と も 近い 似 て い yok 多 十 1) = ex《( As 填 yt 多 ))。 Ro 
る ) も の を 探索 し , 送信 デー タ を 推定 する . ノイ ズ が な yi 2 填 1) = ex《{ 只 計 ya 2 の 0) An 
い 理 想 的 な 伝送 路 の 場合 , 該当 する デー タ の 事後 値 は 0 yak 多 十 1) = ex《( Ao 十 yot 多 ))。 Ro 
に な る . ys 2 多 十 1) = ex《{ 叫 yi6 2 An 

以降 , これ を 基準 アル ゴリ ズム と 呼ぶ こと に し ます . 繰 yo 22) = ニ ex《( 串 yt 多 - D) 。 

り 返し 処理 を 含ま な いた め , 収束 性 に よる あい まい さ が 発 yi 多 ) デ ex《{ Ao 寺 yok 鍵 - )) 邑 0 

生 せ ず , 事後 値 が 一 意 に 定まり ます . ya 學 ) モ ex《{ 尺 s 十 ya 殖 - 1 色 」 

基準 アル ゴリ ズム に つい て エラ ー・ レ ー ト が いく つ に な ya( 多 ) ex《{ As 寺 yk 多 - )), 号 」 


る か C 言 語 で シミ ュ レ ーション し まし た . 受信 信号 に は 配 
れ た デー タ 20000 個 パリ ティ を 含む ) を 使用 し まし 

. 結果 を 表 1 の 右 列 に 示し ます . この エラ ー・ レ ー ト を 
も と に ほか の アル ゴリ ズム を 評価 し ます . 


3) 事後 値 yo め , yr の 。 yk の ysr 7 の) を 求め る . 
z) 三 Ao 填 yok ヵ ー 1) 十 yok の 
z) 三叉 十 yk カー 1) 十 yi の 
z) 三 尺 s 十 yk カー 1) 十 yk の 
z) 三 As 十 yak カー 1) 十 ys の 


0 


1 か 
2 か 
人 @ 繰り 返し アル ゴリ ズム を 再 評価 

あら た め て 仕様 書 で 紹介 され た 繰り 返し 方 式 の アル ゴリ 
ズム に つい て 性 能 を 評価 し て み ま し た . アル ゴリ ズム は 次 
の よう に な り ま す . ビッ ト ご と の 外部 値 き yo。, y。, yz。, 


げ 3 ぁ 


4) 事後 値 の 符号 か ら ビ ピット を} 


則 定 する . 


ys 事後 値 を ( 0p> ア 1p> 了 ア 2p ゅ ysp】 と し ッ 受信 信号 は 繰り 返し 方 式 の アル ゴリ ズム ( に は り いく つか の パリ エー 
工人 準 ア ル ゴ リ ズム に 準じ ます . ショ ン が 考え られ ます . 以下 の 項目 を 変え て , 先ほど と 同 
表 1 C 言 語 プ ログ ラム に よっ て 得 ら れ た エラ ー・ レ ー ト 


基準 アル ゴリ ズム 
00701 
00125 
00002 
0 


繰り 返し 回 数 
$/W 三 Odb 
S// 三 3db 
S/A= 6db 
$/W 三 9db 


基準 アル ゴリ ズム 
00701 
00125 
00002 
0 


繰り 返し 回 数 
S/W 三 Odb 
S/A= 3db 
S/A= 6db 
$/W 三 9db 


( b) 反復 方 式 の アル ゴリ ズム , ext 関 数 近似 あり 
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1.3 1.3 
囚 囚 
財 ・ 夫 
| - 言 - 近似 な し | 時 一 近似 な し 
6 ー@- 近似 あり 8 ー@- 近似 あり 
| | 
章 旧 間 判 
取 D 
語 語 
繰り 返し 回 数 と 正規 化し た エラ 
ー、 シー ト 0.9 0.9 
繰り 返し 回 数 カー 3 の と き , エラ ー・ 0 1 人 上 8 1 昌利 上 5 
レー ト が 最小 . ext 関 数 の 近似 の あり 
な し は あま り 影 響 が な い . ( a) S/= 0dB ( b) S/A= 3dB 


じ よ うに シミ ュ レ ーション し まし た . 
e ex{t 関数 の 近似 の 有無 
近似 な が し: ex《t 2 の =H{ 1 十 ex 2・ の })/( exp 
( の + ex& ヵ ) 
近似 あり : ex《 の sig の )・ mi | | , | 月 ) 
e 繰り 返し 回 数 ヵ 
結果 を 表 1 に 示し ます . 繰り 返し 回 数 と 正規 化し た エラ 
ー・ レ ー ト を プロ ッ ト し た も の を 図 1 に 示し ます . ここ で 
正規 化し た エラ ー・ レ ー ト と は , エラ ー・ レ ー ト を 基準 ア 
ル ゴ リ ズム の エラ ー・ レ ー ト で 除 し た 値 で す . 基準 アル ゴ 
リズ ム と 同性 能 な ら 1 に な り ま す . 
結果 を 見 る と , 繰り 返し 回 数 ヵ ニ 3 の と き に エラ ー・ レ 
ー ト が 最小 と な っ て いま す . また , ext 関 数 の 近似 の 有無 
は エラ ー・ レ ー ト に 1% 程 度 し か 影響 し て いま せん . よっ て 
計算 が 簡単 な ext 関数 近似 あり , 繰り 返し 回 数 ヵ =3 を 採用 
する こと に し まし た . 採用 し た 方 式 は エラ ー・ レ ー ト が 下 
準 ア ル ゴ リ ズム と 比べ て OdB で 04%, 3dB で 1.6% 悪 化し て 
いま す . た だ し この 評価 結果 は サン プル ・ デ ー タ か ら 求 め 


トー | 2d 
( MSB)| 図 
rxin | ニラ 
2 ポー ト 較 
電 年 絞 † EXT 
| 


2 採用 し た アー キテ クチ ャ 


ニニ つ っ の 演算 加算 と ext) の 組み 合わ せ で 実現 し て いる . 演算 器 に デー タ を 出 
し 入れ する メモ リ を 付け て , 復号 処理 を 行う . 


78 Design Wqve Magozine 2006 June 


た 実験 値 で あっ て , 理論 値 で は な いこ と に 留意 し ます . 

基準 アル ゴリ ズム と 繰り 返し 方 式 以外 の アル ゴリ ズム に 
つい て も 良い も の が な いか と 考え て み ま し た . し か し , 確 
率 論 に よる 裏づけ が あっ て , か つ 繰 り 返し 方 式 より 演算 量 
が 少な い ア ル ゴ リ ズム を 1 ヵ月 で 考案 する の は 困難 だ と 思 
い , 深追い し ませ ん で し た. 


2. 設計 方 針 の 決定 


次 に 回 路 の 設計 目標 を どう する か 考え まし た . 面積 回 
路 規模 ) を 重視 する 場合 , 常 と う 手 段 は 演算 器 の 再 利 用 で 
す . 面積 は ゼロ に な る こと は な い の で , 理論 的 に わか る か 
どう か は 別 と し て , 下限 値 が 存在 し ます . 速度 を 重視 する 
場合 , 常 と う 手段 は 演算 器 を 複数 使っ て 並列 化 ・ パ イプ ラ 
イン 化す る こと で す . 極端 な 話 , 繰り 返し 式 を すべ て 展開 
し , すべ て に 回 路 を 割り 当て る こと も で きま す . 速度 に つ 
いて も , デバ イズ 製造 プロ セス ) の 性 質 な ど に よっ て 限界 
が あり ます . 
仕様 で は 速度 と 面積 に つい て 制約 が 与え られ て お ら ず , 
設計 者 に 任 さ れ て いま す . 実際 の 設計 で は 両者 の バラ ンス 
を 考え る べき で す . し か し , 何 の 指標 も な い 中 で 目標 と す 
る バラ ンス を 決め る こと は で き な い の で , 今回 は 面積 の 最 
小 化 に 目標 を 絞り まし た . 


人 @ 面積 最小 化 を 目標 に アー キテ クチ ヤ を 設計 
まず , 必要 最小 限 の 演算 器 が 何で ある か を 考え まし た . 
アル ゴリ ズム の 中 に 現れ る 演算 は , 次 の 形 を し て いま す . 


外部 値 Yー exf( 4 十 ), の ) 
事後 値 アニ 4 十 pg 十 C 


reset_n[ >ーーーーーー テ - - - 


5 raminA | 
rxin と 


amng | A18_B18 EXT 
go ramoutB 4 


ーー J yOresult yOd 

J| ylresult yd 

則 y2result yad 

人 ramadrA ( MSB) 区 Tp 1 3resul yad 
ramoutA 


ram 較 


図 3 
復号 回 路 の ブロ ッ ク 図 


1 1 
ramweB ramadrB トー 
朋 ext 
) ーー0 


select 


ウン ト 値 か ら 演算 系 の 制御 信号 


tart t 
灰色 の ブロ ッ ク に は , Spartan-3 の 専用 機 start[ ラ ーーーー テ Sa count 
能 ブ ロッ ク を 使用 する . 灰色 の 矢印 は , カ counter MOIO 
ゝ 、 、 の 制御 信号 D start_input_delay 


これ ら の 演算 は 2 種類 の 2 項 演算 4 十 ヵ , ex《 4, ぢ ) の 
組み 合わ せ で 実現 で きま す . ext 関 数 は さら に 絶対 値 や 最 
小 値 な どの 関数 に 分 解 で きま す が , 分 解 し て も 回 路 の 共用 
化 に つなが り そう ( 人 
これ ら の 演算 器 に デー タ を 出し 入れ する メモ リ ( RAM) を 
付け て や れ ! 0 
に は 2 ポー ト RAM を 使う と デー タ を スム ー ズ に や り 取り 
で きま す . こう し て 図 2 の よう な アー キテ クチ ャ が 完成 し 
まし た . 

お も な デー タ の 流れ は 次 の よう に な り ま す . シリ アル の 
受信 デー タ は , 2 ポー ト RAM の 一 方 の 端子 か ら 書き 込み 
ます . 2 ボー ト RAM から 2 個 の デー タ を 出力 し , 加算 と 
ext 演算 を 行い ます . 演算 結果 の 一 方 を セレ クタ で 選択 し , 
2 ボート RAM に 格納 し ます . この 繰り 返し で 復号 演算 を 
行い ます . 演算 の 最後 に 加算 器 か ら 事後 値 を 出力 し , MSB 
を レジ スタ に 格納 し て 復号 結果 を 得 ます . 

図 2 で は クロ ッ ク が 明示 され て いま せん . 最小 限 の 演算 
器 を 使い 回 そう と いう アー キテ クチ ャ な の で , その 分 高速 
な クロ ッ ク で 動作 させ る 必要 が あり ます . 速度 の 面 で は あ 

まり 高い 性 能 は 望め ませ ん . 


⑯ ター ゲッ ト ・ デ バイ ス の 選定 

ター ゲッ ト ・ デ バイ ス と し て , 米国 Xilimx 社 の Spartan- 
3 を 採用 し まし た . 理由 は , 内 蔵 メ モリ ・ ブ ロッ ク で Write 
after Read 動作 する 2 ボート RAM 2 を 実現 可能 だ っ た か 
ら で す . Write after Read 動作 は , ある アド レス に 書き : 
み を 行う と き , 書き 込む 以前 の その アド レス の デー タ を 出 


4 

より , 演算 に 必要 な デー タ の 読み 出し と , 演算 結果 
の 格納 を 同時 に 行う こと が で きま す . 着 に Write after 
Read 動作 に 対応 し て いな い 場 合 , 演算 1 回 に デー タ の 読み 
出し サイ クル と 書き 込み サイ クル が 必要 と な り , 2 サイ ク 
ル を 要 し ます . 


3. 回 路 の 設計 


アー キテ クチ ャ と ター ゲッ ト ・ デ バイ ス が 決定 し た の で , 
いよ いよ 回路 設計 で す . アー キテ クチ ャ の と ころ で は 考慮 
し な か っ た RAM の 制御 信太 アド レス , R/W) や タイ ミ ・ 
グ 関 係 な ど を 詰め て いき まし た . 

設計 し た 復号 回 路 の ブロ ッ ク 図 を 図 3 に 示し ます . 図 中 
の 灰色 の ブロ ッ ク は , Spartan-3 の 専用 機能 ブロ ッ ク で す . 
この 復号 回 路 は 役割 に よっ て , クロ ッ ク 系 , 同期 系 , 制御 
系 , 演算 系 に 分 ける こと が で きま す . 

クロ ッ ク 系 で は , DCM ? で 外部 クロ ッ ク を 8 て い 倍 し 
内 部 クロ ッ ク clk8 を 生成 し ます . DCM の 設計 に は 1SE 71 
の 付属 ツー ル Architecture Wizard を 使用 し まし た . 
同期 系 で は , シリ アル の start 信号 を 遅延 させ て エッ ジ 
検出 し , カウ ンタ を 同期 させ ます . エッ ツジ 検出 が 必要 な の 
は カウ ンタ が 8 て い 倍 され た クロ ッ ク で 動作 する た めで す . 
エッ ジ 検 出せ ず に start 信 号 を カウ ンタ の リセ ッ ト に じ か 
に 接続 し て し まう と , 8 サイ クル の 間 リ セッ ト し 続け ます . 

制御 系 で は , カウ ンタ の 値 か ら 演算 系 の 制御 信号 を 生成 
本 東和 。 


ン 


ロ 
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ramoutA 
minabs ext 
{ MsB) 図 較 
思川 bsB 
図 4 に abs 
EXT 回 路 の ブロ ッ ク 図 ramoutB | 中 
絶対 値 を と っ て 小さ い ほ う を 選択 し , 符号 を 調 MSB) 較 ー 
整 する . | 
復号 演算 較 泊 _ 
RAM に つく を 取り 込み , plane1 で 復号 し ます . これ を 交互 に 行う こと 
は に よっ て 受信 信号 の 取り 込み と 復号 を 並列 的 に 処理 し ます 
plane 
( 図 5). 
plane2 入力 図 


RAM 


カウ ンタ 値 64~ー127 
交互 動作 図 
5 受信 信号 の 取り 込み と 復号 の 並列 処理 
RAM を アド レス に よっ て plane12 に 分 け て 作業 する . カウ ンタ が 0 63 の 
間 は plane1 に 受信 信号 を 取り 込み , plane2 で 復号 する . 64~ 127 の 間 は 
plane2 に 受信 信号 を 取り 込み , plane1 で 復号 する . 


復号 演算 較 
カウ ンタ 値 0 て 63 


出力 


演算 系 で は , アー キテ クチ ャ の と ころ で 説明 し た 復号 演 
算 を 行い ます . EXT 回 路 の ブロ ッ ク 図 を 図 4 に 示し ます . 
絶対 値 を 取っ て 小さ い ほ う を 選択 し , 符号 を 調整 , と 計算 
式 ど お り の 実装 で す . 加算 器 と EXT 回 路 の 入出 力 は オー 
バフ ロー を 防ぐ た め , 受信 信号 に 対し て MSB 側 に 1 ビッ ト 
拡張 し て いま す . 


@ メモ リ を 2 プレ ー ン に 分 割 

すべ て の 回 路 は , 7 ビッ ト ( 0~ 127) の カウ ンタ に より 動 
作 を 制御 し て いま す . 

DCM で クロ ッ ク を 8 て い 倍 し て いる の で , clk8 の 8 サイ 
クル ご と に 1 個 の シリ アル ・ デ ー タ を 受信 し ます . し た が 
っ て , clk8 の 64 サ イク ル ご と に 1 セッ ト ( 8 個 ) の デー タ を 
受信 する こと に な り ま す . 

8 個 の デー タ が そろ わな いと , 復号 演算 を 実行 する こと 
は で きま せん . デー タ が そろ うま で の 間 は , 直前 の 8 個 の 
デー タ に つい て 復号 を 行い ます . 具体 的 に は , RAM を ア 
ドレ ス に よっ て plane1 か plane2 に 分 け て 作業 し ます . カ 
ウン タ が 0 63 の 間 は plane1 に 受信 信号 を 取り 込み , 
plane2 で 復号 し ます . 64^ 127 の 間 は plane2 に 受信 信号 
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⑱ プロ グラ ミン グ の 要領 で タイ ミン グ 設 計 

この 回 路 の 動作 シー ケン ス を 考え る 作業 は , 低級 言語 の 
プロ グラ ミン グ と ほぼ 同じ で す . 演算 タイ ム ・ テ ー ブ ル を 
表 2 に 示し ます . 各 サ イク ル に お ける RAM の アク セス , 
演算 内 容 , 制御 信号 の 値 な ど を 示し ます . 

8 の 倍数 の タイ ミン グ で 定期 的 に 受信 信号 を 取り 込ん で い 
ます . それ と 同時 に , も う 一 方 の ポー ト か ら 作業 変数 yo, 
wi, wz,。 3, w4) の 初期 化 も 行い ます . 

復号 演算 は 受信 信号 の 取り 込み タイ ミン グ を 避け て 行い ま 
す . 演算 の シー ケン ス を 考え る に 当たっ て , RAM の Write 
after Read 動作 に よっ て 生ずる 次 の 制約 に 注意 し ます . 


書き 込み アド レス = 次 の サイ クル の 
一 方 の 読み 出し アド レス 


ここ で , 次 の サイ クル に 読み 出さ れる デー タ は , 直前 に 
書き 込ん だ デー タ で は な く , 書き 込み を 行う 以前 の デー タ 
で す . 例え ば , 表 2 の 最初 の 演算 は , 


( No. 2) 
( No. 3) 


wo 三 ws 十 7O 


ャ ューwo 十 


で す が , No.3 で 読み 出さ れる yo は , No.2 の 演算 結果 ws 
yo で は な く , 書き 込み を 行う 以前 の 初期 値 0 で す . 直前 
の 演算 結果 を 次 の 演算 に 使用 し た い 場 合 は , 1 サイ クル 以 
上 待つ 必要 が あり ます . 例え ば , 表 2 の No.5~ No.7 で は , 
演算 結果 ws 十 ys を 参照 し た いた め , 1 サイ クル 待っ て い 
ます . 


3 テッ ャ s 十 ア 3 ( No. 5) 
( iqle) ( No. 6) 
wp4 三 ex《 3 71) ( No. 7) 


表 2 演算 タイ ム ・ テ ー ブ ル 
W : ライ ト 


変数 名 アド レス : リー ド 


ズ の 


: クリ ア ( 0 を 書き 込む ) 


RAM アク セス 
plane1 制 御 
No 04|05|06|07| OAIOBIOC|10 11|12 19|1A|1BI1C 式 備 考 
rOIr1lcOlc1 w2w3w4yOy 1ly2| wOw1lw2w3w4 weA weB | adrB | select 
0 W 1 10 1 18 | ZERO | デー タ 格 納 お よび 作業 領域 の クリ ア 
1 0 00 0 OB ZERO ー 
2 R Wo=wWs+yo 0 01 1 08 ADD 
3 W 1=o+y1 0 02 1 09 ADD 加 算 
4 RIW 2 デ ゆ 1 サ y2 0 03 1 0A ADD 
の RIW sz 寺 Y3 0 05 1 OB ADD 
6 0 05 0 OB ZERO ニー 
26 R RIW w デ ex ys, ) 0 00 1 0C EXT ext 
8 W (9 1 11 1 19 ZERO | デー タ 格 納 お よび 作業 領域 の クリ ア 
9 0 04 0 08 ZERO ー 
10 R W ャ ゃ デーex《 wo, 7o) 0 04 1 09 EXT 
11 R RIW 2=eX《 w], 7o) 0 05 1 OA EXT ext 
12 R RIW ws=ex《 2。 7 カ ) 0 03 1 0B EXT 
13 0 03 0 OB ZERO ー 
14 RIW 4 デ W3 寺 3 0 02 1 0C ADD 加 算 
15 R Wo0=W4Ty2 0 00 1 08 ADD 
16 W (⑲ 1 12 1 1A ZERO | デー タ 格納 お よび 作業 領域 の クリ ア 
17 0 0 09 ZERO ー 
18 W 2 デイ す 1 0 1 0A ADD 加 算 
19 RIW 7586 0 OFAbp 【 
20 0 0 OB ZERO ー 
21 R RIW ext ws, co) 0 1 0C EXT 
22 R R 0=ex《 4。 cn) 0 06 1 08 EXT ext 
23 R R ex《 wo, co) 0 00 1 09 EXT 
24 (で 1 13 1 1B ZERO | デー タ 格 納 お よび 作業 領域 の クリ ア 
25 0 07 0 0A ZERO ー 
26 R RIW ws=ex《 2,。 cn) 0 03 1 0B EXT ext 
27 0 03 0 OB ZERO ー 
28 RIW 4=Wsy3 0 02 1 0C ADD 
29 R Wo=W4Ty2 0 01 1 08 ADD 加 算 
30 RIW の 05 0 | oo | 1 | oO9 |Apb 1 
31 R W Ws=W] す yo 0 04 1 OB ADD 
32 (⑤ 1 14 1 1C | ZERO | デー タ 格 納 お よび 作業 領域 の クリ ア 
33 0 04 0 OB ZERO ー 
34 R RIW wex《 ws, 7o) 0 05 1 0C EXT 
35 R R wo=ex《 4 カ ) 0 05 1 08 EXT 
36 R RIW wextwo nm | 0 | 0 | 1 | oO9 |EXT 4 
374 R RI _IW ws=ex《 1, 7o) 0 00 1 0B EXT 
38 0 00 0 OB ZERO ー 
39 WIR wz デ s+yo 0 00 1 0A | ADD 加 算 
40 (⑳ 1 15 1 1C ZERO | デー タ 格 納 お よび 作業 領域 の クリ ア 
41 0 01 0 0C ZERO ー 
42 R Wo=W4+ ア 1 0 02 1 08 ADD 
43 RIW WoTy2 0 03 1 09 | ADD 加 算 
44 R W Ws デ 1 す y3 0 07 1 OB ADD 
45 0 06 0 18 ZERO ー 
46 W R 70 デ co 0 00 1 04 ADD 史 一 
47 0 9.0) 0 00 ZERO ー 
48 ⑤ 1 16 1 1C | ZERO | デー タ 格 納 お よび 作業 領域 の クリ ア 
49 0 07 0 18 ZERO ー 
50 W R 7 ィ ニ C1 0 00 1 05 ADD ヨ 放 二 
51 0 09 0 06 ZERO ー 
5 WIR =exf《 co) 0 OB 1 05 EXT 
53 WIR R 7o=ex《 ws。 カ ) 0 OA 1 04 EXT 
54 R W R cmext ws。 7o) 引 3 ト 0 WW SW SO 
55 WIR co=ex《 ro, ci) 0 00 1 06 EXT 
56 (⑳ 1 17 1 1C ZERO | デー タ 格納 お よび 作業 領域 の クリ ア 
57 0 05 0 0A ZERO ー 
58 R R 2+71 0 04 0 08 ZERO 
59 R DD 0 | 7 0 | 09 | ZERO 
60 R 了 0 | 06 | 0 | OB | ZERO - 
R R sco 0 00 0 00 ZERO 
0 00 0 00 ZERO 
0 00 0 00 | ZERO 2 
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最近 の CPU は , 並列 実 徹 out of order) の た め に デー タ ⑱ C プ ログ ラム と RTL シミ ュ レ ーション が 合わ な い ! 
の 依存 関係 が 小さ く な る よう に 命令 を 並べ ます. それ が こ 回 路 を HDL で 記述 し , 論理 シミ ュ レ ーション を 実行 し 
の ハー ド ウェ ア で は まっ た く 逆 に な る の は , お も し ろ い 相 まし た . 演算 器 の 入出 力 値 が C 言 語 シ ミュ レー ショ ン の 値 
違 で す . と 同じ よう に 推移 する か どう か の 確認 で す . 数 回 の 修正 を 
演算 の 最後 に 加算 器 か ら 事後 値 が 出る の で , MSB を レジ 経た 後 , 計算 経過 が 一 致す る よう に な り ま し た . 後 は 配布 
スタ に 取り 込み ます . 出力 信号 が 4 ビッ ト いっ せい に 変わ デー タ 20000 個 を 復号 し て , エラ ー・ レート が C と 一 致す 
る よう に リタ イミ ング し ます . れ ば 大 成功 で す . 


と ころ が , エラ ー・ レート が わずか に 異な る こと に 気 が 


採用 回 路 
表 3 符号 反転 基準 
合成 結果 と エラ ー・ レ ー ト 演算 ビッ ト 幅 | アル ゴリ ズム 
SLICH 個 ] 
LUT[ 個 ] 
最大 動作 
周波 妥 MHz] 
S/A 0dB 
S/A 3dB 
S/A 6dB 
S/A 9dB 
S/ が 100gB 


120 図 16 了 
SLICE 
囚 | 
100 LT 層 14 限 
エ 12 |ー 
80 図 攻 1 
ンク 
60 限 内 8 図 - |_ 
自 
40 宮 6 限 ] 王 
胡 
20 限 に | 
M 2 限 
図 6 0 ] ] ] ] ] 0 1 1 1 ] ] 
合成 結果 の 比較 2 の 補 数 , yot 図 not not, not 図 2 の 補 数 , 臣 ot 図 not に 図 
not 回 路 を 使用 し た 場合 の ほう が SLICE 数 が 約 9 ビッ ト 図 ビ ッ ト 較 ビ ッ ト Po ト Po ト 図 9 ビッ ト 図 ビッ ト 因 ビ ッ ト 図 角 ビ ッ ト 区 
半分 , 最大 動作 周波 数 が 1.75 倍 で 有利 . ( a) SLICE 数 ( b) 動作 周波 数 
0.015 
0.075 図 
際 
0.074 限 
較 凡 図 0.014 
に 所 
| 0.073 剛 | 
き きき 
E 
IN 0.072 了 図 I 
H 0.013 
隊 
0.071 限 
層 
0.07 1 1 1 1 1 0.01 2 1 1 1 1 ] 
図 7 2 の 補 数 , 外 ot 芝 not 間 not 図 2 の 補 数 , 区 ot 図 not 電 not 図 
エラ ー・ レ ー ト の 比較 9 ビッ ト 図 ビッ ト 園 ビ ッ ト 図 了 ビ ッ ト 図 9 ビッ ト 図 ビ ッ ト 図 ビッ ト 剛 陣 ビ ピット 区 
7 ビッ ト まで は ほとん ど 違 い が 見 られ な い . ( a) 5S/M= 0dB ( b) S/= 3dB 
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つき まし た . RAM の アク セス が 複雑 な の で , ここ を 重点 
的 に チェ ッ ク し て み ま し た が わか り ま せん . 大 量 の 時 間 を 
消費 し た あげ く , C 言 語 の 記述 に ミス が あっ た こと が わか 
り ま し た . 事後 値 の 正負 を 判別 する 不 等 号 で 0 を どちら に 
含め る か , と いう 問題 で す . MSB で 正負 を 判別 する な ら 
ば , 0 は 正 と し て 扱う べき で し た が 逆 に な っ て いま し た . 事 
後 値 が 0 に な る 頻度 は まれ で , か つ HDL 記述 に まち が い が 
ある と いう 思い 込み か ら , バグ の 発見 に 時 間 が か か り ま し 
た . 上 流 工程 の バグ を 下流 に な っ て か ら 修 正す る の は た い 
へ ん だ と いう 教え を 再 認識 し まし た . 


TH 


人 @ 論理 合成 と 回 路 の チュ ー ン アッ プ 

回 路 レ ベル で チュ ー ン アッ プ 可 能 な と ころ と し て , 次 の 
2 ヵ所 が 考え られ ます . 

e EXT 回 路 

e 演算 ビッ ト 幅 

EXT 回 路 は , 3 個 の 符号 反転 回 路 を 含ん で いま す . 昨年 
の コン テス ト 受賞 作品 で 使わ れ て いた 手 淫 ?, すなわち 2 
の 補 数 回 路 の 代わ り に not 回 路 を 用 いる 方 法 に より 回 路 規 
模 の 減少 が 期待 で きま す . 演算 ビッ ト 幅 を 減ら すこ と も 回 
路 規模 の 削減 に 有効 で す . た だ し , どちら の 方 法 も 計算 精 
度 を 犠牲 に し ます . これ ら の 影響 を 調べ る た め , 回 路 仕様 
を 変え て 論理 合成 と シミ ュ レ ーション を 行い まし た. 

理 合成 ツー ル と し て Xilinx 社 の ISE WebPACK 71.04i 
の XST を 使い 、 ターゲット ・ デ バイ ス は XC3S50-5VQ100 
に 設定 し まし た . 結果 を 表 3 と 図 6, 図 7 に 示し ます . 表 
中 の 最大 動作 周波 数 は 外部 クロ ッ ク の 値 で す . 内 部 回 路 は 
8 て い 倍 され た クロ ッ ク で 動作 し ます . 図 7 の 縦 還 エラ 
ー・ レート ) の 範囲 は 0 を 含ん で いな いこ と に 注意 し ます . 

符号 反転 回 路 に 2 の 補 数 回 路 と not 回 路 を 用 いた 場合 を 比 
較 し ます . 合成 結果 を 比較 する と , not 回 路 を 使用 し た 場合 
の ほう が SLICE 数 が 約 半 分 , 最大 動作 周 小数 が 1.75 倍 で 有 
利 で す . エラ ー・ レート を 比較 する と ほとん ど 違 い が 見 ら 
れ ま せん . よっ て not 回 路 を 採用 する こと に し まし た . 

次 に 演算 ビッ ト 幅 に つい て 検討 し ます . 前 述 の と お り 
MSB 側 に 1 ビッ ト 拡張 し た の で , 下位 ビッ ト を 削ら な い 場 
合 の ビッ ト 幅 は 9 ビッ ト で す . エラ ー・ レ ー ト を 比較 する 
と , 6 ビッ ト ま で 減ら す と 急激 に 復号 性 能 が 悪く な る こと 
が わか り ま す . よっ て 演算 ビッ ト 幅 を 7 ビッ ト に 決め まし 
た . この と き , エラ ー・ レ ー ト は 基準 アル ゴリ ズム と 比べ 
て ゞ /M が 0dB で 1%, 3dB で 7% 悪 化し て いま す . 


に 0 


実際 に は アプ リケーション に 応じ て 復号 性 能 の 可否 を 評 
価 す る べき で す が , 今回 の 場合 は 適当 な 指標 が な いた め , 
主観 で 判断 し まし た . 比較 基準 用 の 50 入 力 XOR と 採用 し 
た 復号 回 路 の 合成 結果 の 比較 を 表 4 に 示し ます . SLICE 数 
は 50 入力 XOR の 3 倍 未満 で す . 

こま で 作業 が 完了 し た と き , 一 服 感 と 同時 に , 若干 不 
安 な 気持 ち に 襲わ れ ま し た. 最初 か ら わ か っ て いた こと で 
す が , 動作 周波 数 が 低く て 見 劣り する た めで す . し か し せ 
っ か く の コン テス ト な の だ か ら 特 徴 の ある クセ の 強い ) 回 
路 の ほう が お も し ろ い と 思い , この 回 路 に 決め まし た . 


@ シミ ュ レ ーション 

チュ ー ン アッ プ 後 の 回 路 の シミ ュ レ ーション 結果 を 図 8 
と 図 9 に 示し ます . 受信 信 史 yo, 1, ys, ys, 70, テロ, 
co ec) ー35, -36, 14 -50. 0 - 35, - 111. 
14) を 復号 し た と き の シ ミュ レー ショ ン 波 形 で す . LSB 側 
を 2 ビッ ト 削除 する の で , 回 路 内 部 で ば yo, 了 , ys, y>, 
zo 71 co c7 ユ ー9 -ー9 3 13. 0 -9 - 2 
3) と し て 扱わ れ ま す . 図 8 の 上 側 の 実線 の 枠 内 が RAM の 
出力 = 演算 器 の 入力 , 破線 の 枠 内 が 演算 器 の 出力 , 下 側 の 
実線 の 梓 内 が RAM の 入力 で す . 図 10 に 具体 的 な 数 値 計算 

の 一 部 を 示し ます . 図 8 の シミ ュ レ ーション 結果 と 一 致す 
る こと が 確認 で きま す . 
事後 値 の MSB の 取得 と リタ イミ ング の よう す を 図 9 に 示 
す . 


し 


⑯ FPGA に 実装 し て 実機 動作 させ る 

手持 ちの 設備 が 貧 憶 な の で , FPGA の 実機 実験 は な る べ ベ 
く 簡素 に する こと に し まし た . FPGA ボー ド は , コン テス 
参加 者 向け に 貸し 出さ れ て い 妹 Spartan-I E300 評 価 キ 
ッ ト 」 と 本 誌 2004 年 1 月 号 の 付属 ボー ド を 利用 し まし た . 
以降 , 前 者 を Spartan- IE ボー ド , 後者 を Spartan-3 ボ ー 
ド と 呼び ます . 


ーー 


表 4 50 入 力 XOR 回 路 と の 比較 
50 入 力 XOR 
SLICH 個 ] 10 
LUT 個 ] 17 


UNIT_AREA ( 1 
遅 算 ns] 10.669 
UNIT_DELAY (3③ 


注 : FPGA の 専用 機能 ブロ ッ ク の 使用 数 は 含ん で いな い . 
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[ 尺 ] Wave - default 


同 Edit View jmsert Fagrmat Taols 型 indow 


ば 回 鍋 | % 昌 島 由 | NRXk を IN 本 IS 本 | 


oderyclk | SI I 1 

-…derckB |StO LTI1 
-.er/count ID _ 2 8 4 注 6 7 81 AO II2 和夫 穫 
ramoulAa 

.…/ramauB 

-…der/sum 

-…Oder/ext 

-…Bl/select 

-…ramina 

-…rraminB 

ramweAa 

ramweB 


図 8 

シミ ュ レ ーション 結果 

上 側 の 白い 実線 の 枠 内 が RAM の 出力 = 演算 器 の 入力 , 白い 
破線 の 枠 内 が 演算 器 の 出力 , 下 側 の 白い 実線 の 枠 内 が RAM の 
入力 . 


Now 


Cursar 1 


団 wave - default ェ =I ロ | x| 


File Edit View Imsert Farmat Tools 玲 indow 


| 回 人 | % 昌 島 多 | RXk|R 司 IASA \ 
.…oderclk |SMO 画 
-derclkB SI 

BI/count 
der/sum 
IZUresull 
yresul 
-…Zu2result 
ry3resull 
.…oder/wUd 
ader/y1d 
-.oder/w2d 
.…oder/y3d 


図 9 Now 


事後 値 の MSB の 取得 と リタ イミ ング の よう す EE ー ー 
kll 3 ォ か 
sum の 符号 を 取得 する . 出力 が 4 ビッ ト 同時 に 変化 する よう 


に タイ ミン グ を そろ える | 2502793476 ps to 251994378 ps | Now: 20025 us Delta:0 クノ 


2 


トー 


る 
ロー 2 
々 4 
2 
と 3 
と 3 
と 3 
P 
る 
と 3 


己 司 ご どら の どら ららら 


選 


9+(- 9 区 動作 の 概要 を 説明 し ます . クロ ッ ク は Spartan-HE ボ ー ド 
0 十 (--9 

0 3 図 上 の 66MHz の 信号 を 16 分 周 し て 作り ます . 問 ROM か ら 復 
0 号 回 路 に start 信 号 と rxin 信 号 を 与え ます 。 解 ROM と 復号 


回 路 の 出力 を 比較 し , エラ ー を 評価 し ます . 解 ROM の valid 


EXK - 13, - 9) 区 


回 5 和 言 号 が H' の 間 エ ラー を カウ ント し, エラ ー 数 を Spartan- 

=ExK 3,-9) 図 IE ボー ド 上 の 7 セグ メン ト LED に 表示 し ます . 
ROM の 容量 の つ ご う 上 , 配布 デー タ 20000 個 分 の 評 人 
図 10 数 値 計算 の 一 部 を 1 度 に 実行 する こと が で きま せん . この た め デ ー タ を 
{ 8000 個 , 8000 個 , 4000 個 ) の 3 個 に 分 割 し て 評価 し ま 
Spartan- IE ボー ド に エラ ヌー 評価 用 回 路 を 書き込み, し た . その 結果 , エラ ー 数 は RTL シ ミュ レー ショ ン と 一 
Spartan-3 ボ ー ド に 復号 回 路 を 書き 込み まし た . 評価 シス 致し , 復号 回 路 が 機能 し て いる こと が 確認 で きま し た . 評 
テム の ブロ ッ ク 図 を 図 11 に 示し ます . 図 中 の 灰色 の ブロ 価 の よう す を 写真 1 に 示し ます . 上 側 の ボー ド が Spartan- 
ッ ク が Spartan-3 ボ ー ド , それ 以外 が Spartan- IIE ボー ド HE ボー ド , 下 側 の ボー ド が Spartan-3 ボ ー ド で す . 中 央 
に 属し ます . の 基板 は 上 下 の ボ ー ド を 電気 的 に 接続 する た め の も の で , 
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2 エー レト 


4.125MH 


丁 - xta 隊 


図 11 

評価 シス テム の ブロ ッ ク 図 ラー ドド 本 7 セグ メン ト 較 
間 半 7 四 LED 表 示 図 

Spartan- IIE ボー ド を エラ ー 評 価 用 回 路 , 

Spartan-3 ボ ー ド を 復号 回 路 に 割り 当て る . 図 

中 の 灰色 の ブロ ッ ク が Spartan-3 ボ ー ド , それ 

以外 が Spartan- IIE ボー ド . 


電源 の パス コン 以外 に 電子 部 品 は 載っ て いま せん . 作成 し 仙骨 MM 用 


合 


た 部 品 は この 基板 だ け で す . ae w 


⑯ エピ ロー グ 

FPGA で DCM な どの クロ ッ ク 生成 技術 を 利用 し た こと 
が な か っ た た め , 設計 段階 か ら 実機 で きち ん と 動作 する だ 
ろう か と 心配 し て いま し た . し か し , トラ ブル も な く 実機 
で の 実験 は 丸 一 日 で 完了 レ しま し た . 便利 な 技術 が 使え る よ 
うに な っ て , 今後 の 電子 工作 に も 役に立ち そう で す . 
今回 , 課題 を 通し て 事後 確率 や 最大 推定 の 一 端 に つい て 
知り まし た . Web サ イト で 調べ て 知っ た こと で す が , 音声 パ 
認識 に も 利用 され て いる よう で す .( 技術 と 比べ て ) 抽象 度 写真 1 評価 シス テム 


PT ん うさ) な ンー R 前 ボー ド が - ボー ド 昌 の ボー ド | 向き ) が -3 ボ 
の 高い 数 学 だ か ら こ そ 応 用 範囲 も 広い の だ と 思い ます . 数 上 上側 の ボー ド が Spartan- II E ボー ド , 下 側 の ボー ド ( 裏 向 き ) が Spartan-3 ボ 


ー ド . 中 央 の 基板 は 上 下 の ボ ー ド を 電気 的 に 接続 する た め の も の . 


学 的 な 基礎 を 固 の て お け ば , 自分 の 専門 外 の 技術 に 対し て 
も も っ と 見 通し が 良く な る だ ろう , と 勉強 する 気 に な っ て 
きま し た . 願わ く ば 三日坊主 に な り ま せん よう に … 
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ハー ド ウェ ア 記 述 言語 の 速 習 & 実 貴 


乳 構 。 | 
ん 月 Verilpg HDL 語 辿 = 三 コ い 
| 改訂 入門 Verilog 昌 H DL 記述 
小林 優 著 B5 変 型 刊 256 ペー ジ 定価 3,.360 円 税込 ) ISBN4-7898-3398-4 

本 書 は , 回 路 図 ベー ス の 設計 か ら HDL に よる トッ プ ダ ウン 設計 に 移行 し た いと いう 方 , ある い は 初め て HDL に よる LSI 設 
計 に 携わる 方 な ど に 最適 が Verilog HDL」 の 入門 書 で す . 実例 が 豊富 に 掲載 され て お り , FPGA や ASIC を 設計 する と き の 座 
Verilog ご 2 プ 右 の 書 に な る こ と で し よ 了 の ・ 
人 1996 年 に 発行 され , 多く の 読者 の 支持 を 受け て きた Verilog HDL 教科 書 の 定 憶 入門 Verilog HDL 記述 」 を 改訂 し まし た . 
半導体 理工 学研 究 セ ンタ ー( STARC) が 策定 し ガ 設計 スタ イル ガイ ド 」 に 準拠 し て , 収録 する 記述 例 や 解説 を 見 直し まし た . 
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